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Abstract 

We give elementary proofs of two theorems concerning bounds on the maximum argument of 
the eigenvalues of a product of two unitary matrices — one by Childs et al. [J. Mod. Phys., 47, 



155 (2000)] and the other one by Chau [arXiv:1006.3614j. Our proofs have the advantages that 
the necessary and sufficient conditions for equalities are apparent and that they can be readily 
generalized to the case of infinite-dimensional unitary operators. 
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Let Eig(?7) denotes the set of all eigenvalues of a unitary matrix U. Interestingly, one can 



give non-trivial information on Eig{UV), usual 



y in the form of inequalities, solely based on 



m 



for comprehensive reviews of the field 



Eig{U) and Eig{V). (See, for example, Refs. 
of spectral variation theory of matrices, including Hermitian and normal ones.) In this 
paper, we give elementary proofs of two such inequalities. Let us begin by introducing a few 
notations first. 

Definition 1. Let U be a n- dimensional unitary matrix. Generalizing the conventions 
adopted in Ref. [2], we denote the arguments (all arguments in this paper are in prin- 
cipal values) of the eigenvalues of U arranged in descending and ascending orders by 
Oj{U) 's and 6]{U) 's respectively, where the index j runs from 1 to n. That is to say, 
U = ^je'^^^^^\(f)j{U)){(j)j{U)\ where 6j{U) G (-7r,7r] and |0j(f/)) is a normalized eigenvec- 
tor of U with eigenvalue e^^i . Moreover, we write the eigenspace spanned by the eigenket 
by U]{U), and the eigenspace corresponding to the eigenvalue e^^^^^^ by 1-L*{U), 
respectively. (Clearly, 'H*{U) = 'H|(f/) if and only z/e^^i'-^^ is a non-degenerate eigenvalue.) 
We further denote the absolute value of the argument of the eigenvalues of U arranged in 
descending order by \6\j{U) 's, where the index j runs from 1 to n. 

Recently, Childs et al. [3] proved the validity of the following theorem using Baker- 
Campbell-Hausdorff formula and eigenvalue perturbation theory. 

Theorem 1. Let U, V be two n-dimensional unitary matrices satisfying 0\{U) + 0\(y) < ir 
and el{U) + e\{V) > -vr. Then 

eiiuv) < e\{u) + e\{y) (la) 

and 

e\{uv)>e\{u) + e\{y). (ib) 

Furthermore, the equality of Eq. ( flol) holds if and only z/ dim ['H*(f/) nl-i'iy)] > 1. Simi- 
larly, the equality of Eq. / f76j) holds if and only if dim [H'^U^^) n'H'iV^^)] > 1. 

Actually, a more general version of Theorem [1] was first proven by Nudel'man and 
Svarcman jj] by looking into the geometric properties of certain hyperplanes related to 
the argument of the eigenvalues of a unitary matrix. Built on this geometric approach, 
Thompson extended Nudel'man and Svarcman's result by giving an even more general 



version of Theorem [TJ (Note that Nidel'man and Svarcman as well as Thompson used a 
different convention in which all arguments of the eigenvalues are taken from the interval 
[0, 2tt). Nonetheless, the convention does not affect the conclusions of Theorem[TJ) Later on, 
Agnihotri and Woodward [g] as well as Biswas j?] showed among other things the validity 
of Theorem [T] by means of quantum Schubert calculus. Belkale 8| obtained Theorem [T] by 
studying the local monodromy of certain geometrical objects. 

Along a similar line of investigation, Chau {q] recently showed among other things the 
following theorem using Rayleigh-Schrodinger series. 



Theorem 2. Let U, V be two n- dimensional unitary matrices. Then 



\e\i{uv) < \e\i{u) + \e\i{v). 



(2) 



Moreover, the equality holds if and only if 



1. \9\\{U) + \9\\iV) < tt; and 



2. (a) dim [n'{U) n H'{V)] > I, ^|(f/) = \9\\{U) and 9f{V) = \9\\{V); or 

(b) dim [H'{U-^) n n'{V-^)] > 1, 9l{U) = -\9\i{U) and 9l{V) = -\9\\{V). 



Note that all existing proofs of Theorems [T] and [2] involve rather high level geometrical 
or analytical methods. Here, we report elementary proofs of these two theorems. One of 
the advantages of these elementary proofs is that one can easily deduce the necessary and 
sufficient conditions for equalities. Besides, it is straightforward to extend the theorem to 
cover the case of infinite-dimensional unitary operators. 

Our elementary proofs of these two theorems rely on Lemma [2] which in turn follows from 
Lemma [H 

Lemma 1. Let U,V be two n-dimensional unitary matrices with 9\{U) — 9\{U)^9\(y) — 
9liy), 9i{U) + 9i{y), -9l{U) - 9l{y) < n. Then, 

&rg{ct)\{UV)\U\<p]{UV)) + s.ig{ct>\{UV)\V\<p\(UV)) = 9]{UV) (3) 

for i = 1,2, . . . ,n. 
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Proof. By definition, UV\(j)^{UV)) = e^^^^^'^''\(j)j{UV)). Since U is unitary, we know that 
{cj)]{UV)\V\(P]iUV)) = e^'.'(^^) {(P]iUV)\U-'\(P]iUV)) = e^^^'^^^^ [(0}(?7\/)|f/|0}(?7\/))] 
By taking the arguments in both sides, we obtain 

eirg{(j)]{UV)\V\(P]{UV)) = 9j{UV) - arg(0j(f/\/)|f/|0j(f/V^)) mod 2n. (4) 

Note that for any normalized state ket {ip), {ip\U\ip) and {ip\V\ip) are located in the con- 
vex hull formed by the vertices {e^^k^^^y^^^ and {e^^^C^)^'^^^ on the complex plane C, re- 
spectively. Combined with the conditions that ef{U) - el{U),ef{V) - el{V) < vr, we 

have aTg{(/)^j{uv)\u\(f)]{uv)) G [el{u),ei{u)] and arg(0j(f/\/)|v|0j([/v)) G [el{v),ei{v)]. 

Since + 9i{V),-9l{U) - 9l{V) < tt, we conclude that Eq. (Hj) is vahd even if the 

modulo 271 is removed. □ 

Lemma 2. Let U be a n- dimensional unitary matrix with OfiU) — 0l{U) < vr. Then, for 
j = 1,2, . . . ,n, we have 



OUU) = min max arg(?/'|f/|^/'). (5) 

^ H: codimn=j-l \i,)€H 

Furthermore, the extremum in the R.H.S. of the above equation is attained by choosing 
T-L = 0fc=j T-L\.{U). In particular, 

e\{U) < arg(V'|f/|^) < e\{U) (6) 

for all 

Proof. Any Hilbert subspace of codimension j — 1 must have non-trivial intersection with 
the j-dimensional Hilbert space ®i=iVi{U). In addition, the set S = {{ip\U\^) : {ip) G 
^i^i'HllU) and = 1} is equal to the convex hull formed by the vertices {e*^fe*^^^}-^^j^ 

on the complex plane C Since oi{u)-ej{u) < e{{u)-el{u) <tt,s lies on a half plane on 

C and S does not intersect with the negative real half-line. Hence, every normalized vector 
lip) in 0i=i^t(f/) must obey arg(V^|[/|V^) > 9j{U); and the equality holds if {ip) = |0j(f/)) 
up to a phase. (This condition for equality is both necessary and sufficient provided that 
Q^sjiu) ^ non-degenerate eigenvalue of U.) Hence, the R.H.S. of Eq. ([5]) must be greater 
than or equal to Oj{U). On the other hand, by applying a similar convex hull argument to the 
codimension j — 1 subspace Ti' = 'H|:(?7), we know that max|^)g-^/ a.Tg{ip\U\ip) = Oj{U). 

And the maximum value is attained by picking \ip) = |0j(?7)). Hence, Eq. ([5]) is true. 
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Lastly, we deduce the second inequality in Eq. ([6]) by putting j = 1 in Eq. ([5]). And 
then, we obtain the first inequality in Eq. ([6]) by substituting U by U^^ into the second 
inequality. □ 

Lemma [2] is of interest in its own right for it is analogous to the famous minmax principle 
for Hermitian matrices. (See, for example. Theorem 6.1 in Ref. 
We now give the elementary proofs of Theorems [T] and [2J 

Elementary proof of TheoremUl We only need to show the validity of Eq. (lTa|) as the validity 
of Eq. fllbl) follows directly from it. This is because 6'J(f/^^) = —6j{U) for all n-dimensional 
unitary matrices U and for j = 1,2, ... ,n. 

Since 9{{U) + 0{(y) < vr and 9l{U) + Ol{V) > —n, we have the following three cases to 
consider. 

Case (i): 0|(f/) - el{U),ei{V) - el{V) < tt; 

Case (ii): vr < ef{U) - el{U) < 2n and ef{V) - el{V) < it; 

Case (iii): tt < ef{V) - el{V) < 2tt and ef{U) - ^|(f/) < tt. 

To prove the validity of Eq. (fTa|l for case (i), we apply Lemma [1] to obtain 

eiiUV) = e^Tg{(Pi{UV)\U\4{UV)) + aTg{(Pi{UV)\V\4{UV)). (7) 

Separately applying Eq. ([6]) in Lemma [2] to the two terms in the R.H.S. of Eq. ([7j), we have 

ef{uv) <ef{u) + ef{v). (8) 

Hence, Eq. fITal) is valid for case (i). Furthermore, the equality holds if and only if \(f)\{UV)) G 
'H'{U) n T-L'iy). This proves the validity of this theorem for case (i). 

The validity of cases (ii) and (iii) follow that of case (i). (For simplicity, we only consider 
the reduction from case (ii) to case (i) as the reduction from case (iii) to case (i) is similar.) 
Let ?7, V" be a pair of unitary matrices satisfying the conditions of case (ii). Then ei{U) + 
9\(y) — 9\{U) — 9\(y) < 271. So, we can pick a number a from the non-empty open interval 

It is easy to check that a G (0, 1) and that < a e\{U) - el{U) , (1 - a) e\{U) - 0l{U) , 
a 6\{U) - 6l{U) + Oiiy) - 6l{V) < vr. As a result, the pair of matrices f/" and V satisfies 
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the conditions of this theorem for case (i) where the notation U"" denotes the unitary matrix 
^.e^'^^^^(^)|0j(f/))(0}(f/)|. Therefore, efiWY) < OiiU") + ef{V) = ae\{U) + ef{V) . Further 
notice that the pair of matrices f/^~" and Lf^V also obeys the conditions of this theorem for 
case (i). Hence, ei{UV) = ^|(f/i-"(f/"1/)) < OiiU^-") +ei{U^V) < (1 - a)^|(f/) + a^|(f/) + 
ef{V) = e^{U) + e^{V). Clearly, for case (ii), Eq. (ITa|) becomes an equahty if and only if 
\(I)\{UV)) G H'iU^-") n WiU^V) n WiU^) n WiV) = WiU) n WiV). This proves the 
validity of this theorem for case (ii). □ 

Elementary proof of Theorem\^ We may assume that \e\\{u) + \e\[{v) < TT for the theorem 
is trivially true otherwise. Then, from Eqs. ([Ta|) and f llb|) in Theorem [H we have 

\e\\{UV) = max k(f/V'), -Ol{UV) 

< max \ei{u) + ei{v), -el{u) - el{v) 
<\e\\{u) + \e\i{v). (lo) 

Suppose 0\{U) +6\{V) > —6l{U) — 0l{V), then the last inequality in the above equation 
is an equality if and only if 0\{U) = \0\{{U) and 0\{V) = |6'|i(V^). By the same argu- 
ment, in the case of efiU) + ef{V) < -el{U) - el{V), the last inequality in the above 
equation is an equality if and only if el{U) = -\e\i{U) and el{V) = -\e\i{V). Applying 
Lemma [U to analyze the condition for equality of the first inequality in Eq. fllOp . we get 
the necessary and sufficient conditions for equality as stated in this theorem for the case 
of \e\\{U) + \e\i{V) < n. whereas in the case of \e\\{U) + \e\\{V) = TT, we use a simi- 
lar trick in our elementary proof of Theorem [1] by choosing a real number a G (0, 1) such 
that \e\\{U^), |^||(f/i~"), \e\i{V), lei^iU") + \e\i{V) < 71/2. Then, by analyzing the condi- 
tions for equality for Theorem [2] for the pairs of unitary matrices U"" and V, we conclude 
that the necessary and sufficient conditions stated in this theorem is true for the case of 

\e\\{u) + \e\\{v) = 7r. □ 

After simple modifications both in the theorems and our proofs, we find the infinite- 
dimensional analogs of Theorems [1] and O Note that 6'j(f/)'s and the likes are no longer well- 
defined for an infinite-dimensional unitary operator U. Nevertheless, we can still talk about 
sup arg([/) the supremum of the arguments of the spectrum of U. The symbols inf arg(f/) 
and sup |arg| (U) can be similarly defined. We now state the extensions of Theorems [1] and [2] 
below. 
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Theorem 3. Let U, V be two unitary operators acting on the same complex Hilbert space 
with sup arg([/) + sup axg{V) < vr and inf arg(f/) + inf aig{V) > —n. Then, 

suparg([/V^) < suparg([/) + suparg(V^) (Ha) 

and 

inf aTg{UV) > inf arg([/) + inf arg(V^). (Hb) 

Moreover, the equality of Eq. ( f i 1 d) /ioWs z/ anc? only if there exists a sequence of eigenkets 
of UV such that limj^oo^T^sii^jlUVlipj) = sup arg(f/\^), linij^oo arg(V'jl^lV'j) = 
suparg(f/) and limj^oo^''^s{'4'j\^\'4'j) = suparg(V^). In a similar fashion, the equality 
of Eq. U 1 h\) holds if and only if there exists a sequence of eigenkets {\ipj)}JLi of UV 
such that limj_>.oo arg(?/'j|[/y|'?/'j) = inf arg([/l^), linij^oo ai'g('^jlf^l'^j) = infarg([/) and 
\imj^^axg{ipj\V\i)j) = inf arg(V). 

Theorem 4. Let U, V be two unitary operators acting on the same complex Hilbert space. 
Then, 

sup |arg| (UV) < sup |arg| (U) + sup |arg| (V). (12) 
Moreover, the equality holds if and only if 

1. sup |arg| (f/) + sup |arg| (V) < n; 

2. there exist a sequence of eigenkets {\ipj)}'^'^ of UV such that limj^oo \^'^&{4'j\UV\ipj)\ 
= sup |arg| (UV); and 

3. (a) linij^oo arg(V'jlf^lV'i) = suparg(f/) = sup |arg| (f/) and limj^oo^T^s{i^j\V\ipj) = 

suparg(V) = sup |arg| (V^); or 

(b) linij^oo arg(V'j|t/|'?/'j) = inf arg(f/) = -sup|arg| (f/) and linij^oo arg('?/^j|V^|'?/'j) = 
inf arg(l^) = — sup |arg| {V). 

Outline proofs of TheoremslM and^ We can use the convex hull argument in Lemmas [1] 
and|2]to show that (1) suparg([/V) = sup arg(0|f/|0) +sup arg(0|y|0) where the supremum 
is taken over all eigenkets |0) of UV; and (2) inf arg(f/) < aTg{ilj\U\ilj) < suparg(?7) for all 
lip) whenever suparg([/) — inf arg(f/) < vr. Hence, Eq. (11 lap in Theorem [3] holds in the 
case of suparg([/) — inf arg(?7), sup arg(\/) — inf arg(l^) < n. Furthermore, by examining 
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the condition for aTg{ilj\U\4') = suparg(?7) in the case of suparg(f/) — inf arg(f/) < vr, it is 
straight-forward to verify the vahdity of the necessary and sufficient conditions for equahty 
of Eq. filial) in the case of suparg(f/) — inf arg(f/), sup arg(K) — inf arg(V) < vr. Now, we 
can follow the arguments in the proofs of the remaining cases in Theorem [T] as well as the 
proof of Theorem [2] to show the validity of Theorems [3] and |H □ 
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